Determination of the Shortest Distribution Routes to Minimize Fuel Consumption and CO2 Emission Using Sweep and Clarke & Wright Saving Algorithms

Nowadays, one of the areas in field vehicle routing problems that have received a lot attention is Green Vehicle Routing Problem (GVRP). GVRP aims to harmonize financial aspects and environmental concerns while vehicles. This research takes case study at PT. LISA CONCRETE INDONESIA company engaged concrete industry with various precast products. One company's main products U-Gutter which recorded highest sales 2022 14,000 tons. According high demand for these products, it can be confirmed distribution activities customers are also increased negative impact on environment. In this research, classical heuristics namely Sweep Clark & Wright saving algorithm used. Both methods will implemented using Microsoft Excel software determine shortest routes deliver minimize fuel consumption CO2 emission. The result shows 11,49% better than 43,23% company/existing method